گراف های گذر سیگنال غیرخطی با کاربرد برآورد قابلیت اطمینان مدارهای دیجیتال در برابر خطاهای گذرا

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
نویسنده وحید حمیتی واقف
استاد راهنما علی پیروی
سال انتشار 1393

چکیده

پیشرفت روزافزون فناوری دیجیتال، همراه با کوچک شدن ابعاد ترانزیستورها از یک سو سبب افزایش قابلیت¬های متعدد این نوع مدارها شده است و از سوی دیگر آسیب¬پذیری آن¬ها را در برابر سازوکارهای خرابی از جمله اشکال¬های گذرا بیشتر کرده است. به فرض اعمال نویز گذرا در مدارهای منطقی، برآورد احتمال بروز خطای گذرا در خروجی مدار از جمله موارد ضروری در طراحی آن¬ها به ویژه در فناوری¬های جدید مدارهای مجتمع می¬باشد. برآورد قابلیت اطمینان مدارهای دیجیتال در برابر خطاهای گذرا به دلیل افزایش تعداد گیت¬ها، تنوع خطاهای گذرا و نحوه انتشار آن¬ها در مدار بسیار پیچیده می¬باشد. مسائلی از قبیل دقت نتایج، مدل سازی اشکال، مقیاس-پذیری ، زمان¬بری، پیچیدگی محاسباتی و توانایی تحلیل مدارهای ترکیبی و ترتیبی نیز به پیچیدگی¬های برآورد قابلیت اطمینان مدارهای دیجیتال افزوده¬اند. در این رساله، پس از مرور روش¬های موجود، روشی نوین برای بررسی قابلیت اطمینان مدارهای دیجیتال در حضور اشکال¬های گذرا معرفی می¬شود که ضمن حفظ دقت، از سرعت محاسبه و مقیاس¬پذیری بالا، پیچیدگی محاسباتی خطی و مقیاس¬پذیری خطی حافظه مصرفی برخوردار می¬باشد. این روش برای نخستین بار مفهوم گراف¬های گذر سیگنال غیر خطی را معرفی می¬نماید و با استفاده از قانون میسون بهبود یافته و در نظر گرفتن کلیه سازوکارهای پوششی ، روشی نوین برای تحلیل آن¬ها ارائه می¬دهد. روش پیشنهادی اشکال¬های گذرا را در یک چارچوب کاملا ماتریسی تحلیل می¬کند و بر این اساس ماتریس حساسیت به خطای مدار را نیز به دست می¬دهد که مبین حساسیت هر گره مدار به وقوع خطا در گره دیگری است. همچنین با حفظ مقیاس¬پذیری، ماتریس تابع توزیع احتمال خطا را برای کلیه مسیرهای مدار تخمین می¬زند. در این ماتریس بر اساس تابع توزیع احتمال عرض پالس اِشکال در یک گره، تابع توزیع احتمال خطا برای کلیه گره¬های متاثر از آن تعیین می¬شود. نتایج شبیه¬سازی¬های انجام شده بیانگر پیچیدگی محاسباتی فروخطی (o(n^0.85 برای تعیین قابلیت اطمینان مدار و (o(n^1.2 و (o(n^1.36 به ترتیب برای تعیین ماتریس¬های حساسیت به خطا و ماتریس تابع توزیع احتمال عرض پالس خطا می¬باشد که گویای مقیاس¬پذیری بالای روش پیشنهادی می¬باشد. همچنین خطای محاسباتی برای همه حالت¬های فوق به طور میانگین کمتر از 3.2% می¬باشد.

منابع مشابه

به کارگیری افزونگی موثر جهت بهبود قابلیت اطمینان مدارهای دیجیتال

با توجه به اهمیت قابلیت اطمینان و نیاز به طراحی تحمل پذیر خطا در همه ی سطوح طراحی، بحث قابلیت اطمینان مورد توجه قرار گرفته است. از آنجاییکه افزایش قابلیت اطمینان در سطح سیستم و مدار متناسب با میزان سرمایه گذاری می باشد، مدل های بهینه سازی قابلیت اطمینان برای ایجاد تعادل بین قابلیت اطمینان و منابع مصرفی ارائه شده اند. با توجه به کارایی روش های ابتکاری در حل این مسائل، روش هم تکاملی جستجوی هارمون...

شناسایی قطعه بحرانی جهت بهبود قابلیت اطمینان مدارهای دیجیتال

با پیشرفت علم و تکنولوژی میزان پیچیدگی سیستم¬های مدرن بیشتر شد، به طوری¬که در صورت خرابی در یک قسمت کوچک از آن، امکان خرابی کل آن سیستم بالا می¬رود، در نتیجه امکان اینکه خرابی در یک قسمت کوچک بتواند باعث تحمیل هزینه زیادی به صاحبان آن سیستم شود زیاد است. ازاین¬رو، تشخیص ضعیف¬ترین قسمت در کل سیستم یعنی جایی که همزمان احتمال خرابی آن بالا و اثر آن هم بر رفتار کل سیستم زیاد باشد بسیار مهم است. بر...

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

متن کامل

محاسبه و تحلیل قابلیت اطمینان مدار های دیجیتال با وجود خطاهای همبسته

در این پایان نامه، سعی داریم ساختار سیستم را با کمک توصیف شبکه ی بیزین برای تجزیه و تحلیل قابلیت اطمینان سیستم و مشخص کردن فاکتور اهمیت تشخیص و قطعه بحرانی با فرض همبسته بودن خطا مدل کنیم. روش ارائه شده به کمک سیستم های مرسوم موازی، k از n و پل توضیح داده شده است. در ضمن مقایسه ای بین نتایج به دست آمده با فرض خطای همبسته و فرض مستقل بودن خطا ارائه شده است. سپس تلاش شده با تعمیم نتایج فوق، از آ...

15 صفحه اول

شبکه های ارتباطی دیجیتال و مدارهای مقاومتی N- قطبی

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی

کلمات کلیدی

سیگنال غیر خطی نمودار شارش قابلیت اطمینان مدار منطقی خطا مدار ترتیبی مدار ترکیبی حالت گذرا

میزبانی شده توسط پلتفرم ابری doprax.com